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1. Introduction 



^ ■ JEFF MERMIN AND SATOSHI MURAI 

O 

O . 

CN . Abstract: We prove Evans' Lex-Plus-Powers Conjecture for ideals containing a 

^ \ monomial regular sequence. | 

(N 

Let S = k[xi, ■ ■ ■ , Xn] be the polynomial ring in n variables over an arbitrary field. 
^ . Fix r < n and a nondecreasing sequence of positive integers, 2 < ci < 62 < ■ ■ • < e^, 

<^ [ and let P = {xl^, ■ ■ ■ be the ideal generated by those powers of the variables. 

(If r 7^ n, it is sometimes convenient to set e^+i = ■ ■ ■ = Cn = 00 and xf = 0.) 

The Hilbert function of a homogeneous ideal of is a well-studied and important 
invariant with applications in many areas, including Algebraic Geometry, Commu- 
tative Algebra, and Combinatorics. One of the basic tools in the study of Hilbert 
functions was provided by Macaulay [Ma] in 1927: every Hilbert function of a ho- 
mogeneous ideal of S is attained by a lexicographic ideal. Macaulay's insight was 
that the lex ideals, which are defined combinatorially, are a useful tool in studying 
^ I the combinatorial invariants of the polynomial ring. Later, Macaulay's theorem was 

O I extended to many other rings, including the quotient ring S/P (due to Clements 

and Lindstrom [CL]). 

O , Motivated by Macaulay's theorem and applications in Algebraic Geometry, Eisen- 

I bud. Green, and Harris made the following conjecture about Hilbert functions 

|EGH1[|EGH2] : 



^ i Conjecture 1.1 (Eisenbud, Green, Harris). Let F = (fi, ■ ■ ■ , f^) be a homogeneous 

^ I regular sequence, such that deg = Cj for all i, and let I he any homogeneous ideal 

containing F . Then there is a lex ideal L such that L + P and I have the same 
Hilbert function. 

In recent decades, graded Betti numbers have become an important topic in Com- 
mutative Algebra. One influential result is due to Bigatti [Bi], Hulett [Huj . and Par- 
due |Pa] in the 1990s. They showed that the lex ideals of 5* have maximal graded 
Betti numbers among all ideals with a fixed Hilbert function, providing a sharp up- 
per bound on the graded Betti numbers of a homogeneous ideal with a given Hilbert 
function. Because of the importance of Bigatti, Hulett, and Pardue's results, sim- 
ilar statements are known or conjectured in many settings where Macaulay-type 
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theorems hold, including the exterior algebra and the ring S/P (see for example 
Aramova-Herzog-Hibi |AHHllRHH2| and Gasharov-Hibi-Peeva |GHPj ). 

Inspired by Bigatti, Hulett, and Pardue's results, Evans |FRj extended the Eisenbud- 
Green-Harris conjecture to include a statement about Betti numbers: 

Conjecture 1.2 (Evans, The Lex-Plus- Powers Conjecture). Let F , I, and L be as 

in Conjecture Then for all i and j the graded Betti numbers of I and L + P 
satisfy bij{L + P) > kj^I). 

Both conjectures are open. In particular, the Lex-Plus-Powers Conjecture has 
been open even if F consists of pure powers of the variables (i.e., F = P). The main 
result of this paper is that the Lex-Plus-Powers Conjecture holds if F consists of 
monomials, a case in which the Eisenbud-Green-Harris Conjecture is a straightfor- 
ward consequence of Clements and Lindstrom's Theorem. 

For a subset r of the variables, put = gt |MPSj . Mermin, Peeva, and 

Stillman use mapping cones to give a formula for the Betti numbers of a monomial- 
plus-P ideal in terms of its colon ideals: If M is a monomial ideal not containing 
any xf, then we have 

(1.3) 6ij(M + P) = 5^&.-|.|,,-degx.(M : X,). 

r 

Using this formula and the Eliahou-Kervaire resolution |EKj . Murai shows in [Muj 
that the Lex-Plus-Powers Conjecture holds for Borel-plus-P ideals: 

Theorem 1.4 ( [Muj ) . Suppose that B is Borel, and let L be a lex ideal such that 
L + P has the same Hilbert function as B + P. Then for alli,j we have bij{L + P) > 
h,{B + P). 

Thus, the Lex-Plus-Powers conjecture would be proved by reduction to the Borel 
case: 

Question 1.5. Let I and F be as in Conjecture Does there exist a Borel ideal 
B such that B + P has the same Hilbert function as, and larger Betti numbers than, 
I? 

In Theorems 13.11 and 18.11 we give a positive answer to Question 11.51 in the case 
that F consists of monomials. 

In section 2, we introduce notation which will be used throughout the paper. 
In section 3, using a walk on the Hilbert scheme, we prove the Lex-Plus- Powers 
Conjecture for ideals containing powers of the variables in characteristic zero. This 
approach yields a short proof, but does not work in positive characteristic. 

In sections 4 through 8, we give a characteristic-free proof of the same result. 
While the proof is long, we introduce some new techniques to study Hilbert functions 
and Betti numbers of monomial ideals, including Theorem 14. 5[ a formula for the 
multigraded Betti numbers of any monomial ideal. Our main tool is a generalization 
of the combinatorial "shifting" operation of Erdos, Ko, and Rado |EKRj . 

Shifting is an operation which associates to every simplicial complex another 
complex with the same face vector and certain special properties, called "shifted" . 
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(See |AHH2l[MH] .) We generalize combinatorial shifting to monomial ideals, and 
show that Betti numbers are nondecreasing under this operation. We use shifting 
and compression (defined in |Me2j ) to compare the Betti numbers of an ideal / 
containing P with those of a Borel-plus-P ideal. 

We also consider some related problems. In section 9, we show that the Betti num- 
bers of / are obtained from those of the lex-plus-powers ideal L + P by consecutive 
cancellations. In section 10, we briefly discuss some open problems. 

Acknowledgements. The authors thank Chris Francisco, Takayuki Hibi, Craig 
Huneke, Irena Peeva, and the algebra group at Kansas for encouragement and helpful 
discussions. 

2. Background and Notation 

We recall some notation and results that will be used throughout the paper. 

Metadefinition 2.1. For a property (*) of ideals, and an ideal I containing P, we 
say that / is {*)-plus-P if there exists an ideal / satisfying (*) such that I = I + P. 
In this paper, we will consider homogeneous-plus-P, lex-plus-P, compressed-plus-P, 
Borel-plus-P, and shifted-plus-P ideals. 

Notation 2.2. The ring 5* is graded by setting degXj = 1 for all i. All the S- 
modules we consider will inherit a natural grading from S; if M is a graded module 
we write for the k- vector subspace spanned by the homogeneous forms of degree 
d in M. We denote shifts in the grading in the usual way; that is, M{—d) is the 
module isomorphic to M but with all degrees increased by d, so that, as vector 
spaces, M{—d)e = Me-d- 

Definition 2.3. We will use both the graded lexicographic and reverse lexicographic 
monomial orderings. Let u and v be monomials of the same degree, and write 
u = xl^X2^ ■ ■ ■ x^' and v = x{^xl^ ■ ■ ■ x{^. We say that u is greater than v with respect 
to the lexicographic order, or u >iex v, if there exists an i such that Cj > and 
Cj = fj for all j < i. We say that u is greater than v with respect to the reverse 
lexicographic order, or u >rev v, if there exists an i such that Cj < /j and Cj = fj for 
all j > i. 

Definition 2.4. We say that a monomial ideal L C is lex or lexicographic if, for all 
degrees d, the vector space is generated by an initial segment in the lexicographic 
order. That is, if u and v are monomials of the same degree such that u <iex v and 
u (z L, then we must have f G L as well. 

Definition 2.5. We can use these orderings to compare monomial ideals as well. Let 
I = {ui, ■ ■ ■ , Us} and J' = {vi, ■ ■ ■ , Vg} be sets of degree d monomials, each ordered 
reverse lexicographically (so Ui >rev uj and Vi >rcv Vj whenever i < j). Then we 
say that X is reverse lexicographically greater than J , X >rev J ■, if there exists an i 
such that Ui >rev Vi and Uj = vj for all j < i. For monomial ideals I ^ J having the 
same Hilbert function, and for a degree d, let {Id} and {Jd} be the sets of degree 
d monomials in / and J, respectively. We say that / is reverse lexicographically 
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greater than J if, for all d, Id — Ja or {7^} is reverse lexicographically greater than 

Lemma 2.6. Let I = {ui, . . . , ut} and J = {vi, . . . , vt} be sets of monomials, all 
with the same degree. If >rev Vk for all k, then I is reverse lexicographically 
greater than or equal to J . 

Proof. We use induction on t. If t = 1, the statement is immediate. Otherwise, let 
Up and Vq be the smallest elements of X and J', respectively, with respect to the 
reverse lex order. Then, by assumption, we have Uq >rev Up >rev Vp >rev Vq, so we 
can apply the inductive hypothesis to get that I \ {up} is reverse lexicographically 
greater than or equal to ^7 \ {vq}- Since Up and Vq are the smallest elements of I 
and J', it follows that I is reverse lexicographically greater than or equal to J" as 
desired. □ 

Term orders allow us to associate to any ideal of a monomial ideal, called its 
initial ideal. In this paper we consider only reverse lexicographic initial ideals, but 
the definition below works with any term order. 

Definition 2.7. For a (homogeneous) polynomial g, write g = ^ amiri with G k 
and m ranging over the monomials. The initial monomial of g, inrev(5'), is the 
maximal m in the reverse lexicographic order such that Um is nonzero. For an 
(homogeneous) ideal /, the initial ideal of I is the monomial ideal generated by the 
initial monomials of every form in J, ini.cv(-^) = (inrcv(5') '■ g & I)- It is well-known 
that ini.ev(-^) has the same Hilbert function as / and larger graded Betti numbers. 

Definition 2.8. For a graded module M, the Hilbert function of M assigns to each 
degree d the dimension of the vector space M^. We write Hilb(M)((i) = dimkM^;. 

Definition 2.9. A free resolution of the graded module M is an exact sequence 

F: ^Fi^Fo^M^O 

such that each Fj is a free (S-module. We say that F is the minimal free resolution of 
M if each has minimum possible rank. Equivalently, F is minimal if, for all i, the 
nonzero entries of the matrix associated to the map di : Fi ^ are contained in 
the homogeneous maximal ideal, (xi, • • • ,x„). Up to an isomorphism of complices, 
every finitely generated module has a unique minimal free resolution. 

Definition 2.10. If F is the minimal free resolution of M, the Betti numbers of 
M are given by bi{M) = rkFj. If we decompose the Fi as graded free modules, 
Fi = S{—j)''''\ then the 6jj are the graded Betti numbers of M. 

Definition 2.11. A monomial ideal I is Borel or 0-Borel-fixed if it satisfies the 
property: 

If fxj e I and i < j, then fxi e I. 
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Borel ideals are important because they occur (in characteristic zero) as generic 
initial ideals [BStlGaj . They are combinatorially useful because they are minimally 
resolved by the Eliahou-Kervaire resolution [EKj . which gives explicit formulas for 
their Betti numbers. Borel ideals can also be attained via a characteristic-free tech- 
nique called compression. 

Definition 2.12. Fix a subset A C {xi, ■ ■ ■ , Any monomial ideal / decomposes 
(as a k-vector space) into a direct sum over monomials / G lk;[{a;i, ■ ■ ■ ,x„} \ A], 

I = fVf. Each Vf is an ideal of k[^]. If the Vf are all lex ideals in k[^], we say 
/ 

that / is A-compressed. 

Set Wf equal to the lex ideal of k[^] having the same Hilbert function as Vj. We 
say that J = fWf is the A-compression of /. 

Compression and compressed ideals have been used by Macaulay and others [CLl 
[Mal[Mell[Me2llMPlllMP2l[MPSl[MH] to study Hilbert functions and Betti numbers. 
In (Me2] . Mermin proves the following: 

Theorem 2.13 ( [Me2j ). Let N be a monomial ideal, and let T be the A-compression 
of N . Then: 

(i) T is an ideal. 

(ii) and T have the same Hilbert function. 

(iii) bij(T) > bij{N) for all i and j . 

(iv) is Borel if and only if N is {xi, Xj}- compressed for all i and j . 

Definition 2.14 (Polarization). For ease of notation, we define a simplified version 
of polarization. For a fuller version of the theory, see e.g. |Ei2t Exercise 3.24]. Fix 
a variable b = Xk- For a monomial u = Y[x{\ the b^^ polarization of u is 

Po16(m) = n ^^^^ ' ' ' ^/fe-i)' 

where the q are new variables (and po1^(m) = u if b does not divide u). 

Let s be sufficiently large (e.g., the largest power of b occuring in any generator of 
any ideal under consideration), and set 5^° = k[a;i, ■ ■ ■ , Ci, ■ ■ ■ , c^.i]. (We order 
the variables so that x„ >rev Ck for all k.) For a monomial ideal /, set gens(/) equal 
to the (unique) set of minimal monomial generators of /. Then for u G gens(/), we 
have polj(u) G 3"^°. The polarization of / is the ideal of 5*^° generated by these 
monomials, 

JP° = (polf,(M) : u G gens(/)). 

A monomial ideal / G is naturally associated to two ideals of 5*^°, namely and 
IS^°. We have the following: 

Proposition 2.15. 

(i) For alii and j , bij{I) = = 6,j(/5p°). (Here, bij{IP°) andhj{IS^°) 

are taken over 3^^°.) 
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(ii) Let I and J be monomial ideals of S . Then /p° and IS^° have the same 
Hilbert function, and IS^'^ and JS'p" have the same Hilbert function if and 
only if I and J have the same Hilbert function. 

(iii) Let u & I be a monomial of S such that y>o\{u) G 5*^°. Then pol^('u) G 1^°. 

Proof, (i) is [BH' Lemma 4.2.16], and (ii) is immediate from (i) and the formula 

Hiib(/)(rf) = ii-^rhiii) ^Ms){d-j)) . 

For (iii), observe that pol^(f) divides po1^(m) whenever v divides u. □ 

3. The proof in characteristic zero 

In this section we prove the following: 

Theorem 3.1. Let k have characteristic zero, and let F = (/i, ■ ■ ■ , fr) be a regular 
sequence of monomials, in degrees ei < ■ ■ ■ < Cr. Set P = (x^^ ■ ■ ■ , x^' ). /// is any 
ideal containing F, then there exists a lex-plus-P ideal L such that I and L have the 
same Hilbert function and bij{L) > bij{I) for all i and j . 

Throughout the section, F = (/i,--- ,/r) will be a regular sequence of mono- 
mials in degrees ei, ■ ■ ■ ,6^, and P will be the pure powers in these degrees, P = 
{xl^ , ■ ■ ■ ,xp'). First, we reduce to the case that / is monomial-plus-P. 

Lemma 3.2. Let I be a homogeneous ideal containing F. Then there exists a 
monomial ideal J containing P such that I and J have the same Hilbert function 
and bij{J) > bij{I) for all i and j . 

Proof. For any monomial u of S, we set supp(u) = {xk : Xk divides u}. Since 
/i, ■ ■ ■ , fr is a regular sequence, we have supp(/i) nsupp(/j) = for all i ^ j. After 
reordering the variables if necessary, we may assume Xj G supp(/j). 

Write supp(/i) = {xj^, . . . ,Xi^}. We may assume ii = 1. Consider the automor- 
phism of 5 given by 0(xfc) = x^ for x^ = Xi or x^ ^ supp(/i) and 0(xfc) = Xi+Xk for 
Xk G supp(/i)\{xi}. We have (f){fk) = fk for k 1, and we can write 0(/i) = x^^+g 
for some polynomial g. Set /' = inrev(0(-^))- Then I' contains (x^\ /2, ■ ' ' y fr), has 
the same Hilbert function as J, and bij{I') > bij{I). Repeating this procedure for 
each fk yields an ideal J with the desired properties. □ 

We remark that the proof of Lemma 13.21 is characteristic-free. However, for the 
rest of the section, we will assume that k has characteristic zero and that / is a 
monomial-plus-P ideal. Since the resolution of a monomial ideal depends only on 
the characteristic of the ground field, we may, without loss of generality, replace k 
with any field of characteristic zero. Thus, we will assume that k = C. 

The idea of our proof is similar to that of Pardue |Paj . For a monomial-plus-P 
ideal / which is not Borel-plus-P, we construct another ideal J satisfying: 

• J contains P. 

• Hilb(J) = Hilb(/). 

• bij{J) > bij{I) for all i,j. 



THE LEX-PLUS-POWERS CONJECTURE HOLDS FOR PURE POWERS 



7 



• J is reverse lexicographically greater than I. 

After applying this construction repeatedly, we will obtain a Borel-plus-P ideal and 
apply Theorem 11.41 

Definition 3.3. Any homogeneous polynomial f & Sd may be written / = X] ^^vV, 
where v ranges over the degree d monomials and a„ G C. The monomial support of 
/ is the set of monomials with nonzero coefficients, Supp(/) = {f : a„ 7^ 0}. 

Lemma 3.4. Let d > be an integer and let Ui >rev ■ ■ ■ >rev Ut be monomials of 
degree d. Suppose that fi, . . . , ft are C-linearly independent polynomials of degree 
d such that Uk G Supp(/fc) for all k and Uk ^ Supp(/£) whenever i ^ k. Then 
{ inrev(/) : / £ spanj-{/i, . . . , /j}} is reverse lexicographically greater than or equal 
to . . . ,Mt}. 

Proof. We induct on t. If t = 1 then the statement is obvious. Otherwise, let F = 
{inrev(/) : / e spanc{/i, . . . , ft-i}}- By induction, we have F >rev • • • , Ut-i}. 
Let 

V G {inrev(/) : / e spanc{/i, . . . , ft}} \ F. 
By Lemma 12.61 it is enough to show that v >j-ev Ut- By the definition of f , there 
exist at G C such that v = inrev(Q;i/i + ■ ■ ■ + «t/t)- Since v ^ F we have 

at 7^ 0, so Ut G Supp(ai/i H h atft). Thus, v = inrev(ai/i H h atft) >rev Ut 

as desired. □ 

For the remainder of the section, fix two variables a >rev b. 

Proposition 3.5. Suppose that P contains no power ofb, and that I is not {a,b}- 
compressed-plus-P . Consider the automorphism (p of S given by = Xk for 

Xk^b and (f){b) = a — b. Set J = inrev(0(-^))- Then: 

(i) J contains P. 

(ii) J has the same Hilbert function as /. 

(iii) bi j{J) > bij{I) for all i and j . 

(iv) /. 

(v) J is reverse lexicographically greater than J. 

Proof, (i), (ii), (iii), and (iv) are immediate; we prove (v). For any degree d, let 
{Id} be the set of degree d monomials in J. Write {Id} = {ui, ■ ■ ■ ,Ut}, ordered 
reverse lexicographically. Then {</)(mi),- ■■ ,0(uj)} is a C-basis for (t){I)d- Clearly, 
Uk G Supp(0(uA:)) for all k and Uk ^ Supp(0(u^)) for all i ^ k. Applying Lemma 
{Jd} is reverse lexicographically greater than or equal to {Id}- Since d was arbitrary, 
it follows that J is reverse lexicographically greater than J, proving (v). □ 

Next, we consider the case that P contains some power of b. 

Definition 3.6. Let Cb be the smallest power of b appearing in P (i.e., b'^'' is a 

generator of P), and let C be a primitive e^,**^ root of unity (e.g., ( = cos ^ + 

sin — ). Let be the autormorphism of 5^° given by (p(xk) = Xk for Xk 7^ b, 
(j){b) = a — b, and 0(cfe) = a — + Ck for all c^. Put J = inrev(0(-^^°))- 
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We recall an arithmetic fact about roots of unity: 

Lemma 3.7. Let f = {a - b){a - (b) ■ ■ ■ {a - C^b) . Then: 

(i) If k = Cb — I, then f = — b^. 

(ii) If k ^ Cb - I, then ab^^^ G Supp(/). 

Lemma 3.8. Suppose that P contains some power of b, and that I is not {a,6}- 
compressed-plus-P . Then: 

(i) J contains PS^". 

(ii) J has the same Hilbert function as IS^°. 

(iii) bij{J) > bij{IS^°) for all i and j . 

(iv) /5P°. 

(v) J n S is reverse lexicographically greater than I. 

(vi) J= {JnS)SP°. 

Proof. To prove (i), it suffices to show that b'^'' G J. We have 
</) (pol,(6'^^)) = (a - 6) n ((« - C'b) + c) 

k=l 

= l[(a-eb)+g 

k=l 

= a^" - b'" + g, 

where every term of the polynomial g is divisible by some c^. In particular, since 
a^" G /P°, we have (p{a'"' - pol,,(6'=*)) = + g e 4>{P°), so b""^ G J. 

(ii) and (iii) are immediate from Proposition 12.151 We will prove (iv), (v), and 
(vi) simultaneously. 

Let A = {a, 6, ci, ■ ■ ■ , c^-i} be the set consisting of a, b, and all of the c-variables, 
put R = C[A], and consider the decomposition I = ^ fif, where / ranges over 
the monomials of 5* which are not divisible by a or b. Since (p restricts to an 
automorphism of R, we get J = @fJf = 0/ {^'^re-j{4>{{I fY°))^ ■ It suffices to 

show that {(J/ n C[a, 6])rf} >i.cv {{.If)d} for all d (where {{If)d\ is the set of degree 
d monomials in J/, etc.), that Jj ^ IjR whenever If is not lex-plus- (6^'') in C[a, 6], 
and that J/ = (J/ n C[a, b])R. 

Write {{If)d\ = {a^^&'^S ■ ■ ■ ,a^*6'^*} in reverse lex order (so gi < ■ ■ ■ < g^.) We 
have 

4>{vo\b{a^'^W^)) = a^- {^[^{a-C'b)^ + g^ , 

where every term of g^ is divisible by some q. We have a^^¥'' G Supp(0(polb(a^'=6'"''))) 
for all k, and a^^V'' ^ Supp(0(polb(aP^65^))) for all i<k. Set 

= {in,ev(0(pol,(aP'=6^'^))) : a^'^b"^ G {(//)4}- 
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Then, by Lemma [331 it follows that Fd >rev {{If)d}- In particular, Fa C C[a, 6]. 

Let Jf be the ideal of C[a, b] generated by all the F^, d > 0. Immediately we have 
Hilb(J/)(rf) > Hilb(//)(c/) for all d, so it follows that Hilb( J/i?)(rf) > Hilb (J/i?)(ci) = 
Hilb(J/)((i) for all d. But JjR C J/, so it must be the case that JfR = Jf and Jf = 
0span£(Frf). This proves JfnC[a,b] = Jf, so (vi) holds. Also, since F^ >rev Uf}d, 
it follows that Jf n C[a, 6] = ^spaia^{Fd) is reverse lexicographically greater than 
or equal to //. 

For (iv) and (v), it remains to show that, if If is not lex-plus-(6'^''), then Jf ^ 
IfR. In this case, there exists a degree d and an index k such that ^ e^, and 
V = a^fefe^fc g (^/^)^ but u = aP'=+^6'?'="^ ^ (J/)^. It follows from Lemma O that 

u G Supp((/)(pol^(f ))), but u ^ Supp(0(polfe(a^*6*))) for any i ^ k. Thus, by 
Lemma 13.41 F^ is (strictly) reverse lexicographically greater than {{If)d}, and in 
particular Jf ^ If and Jf ^ IfR- D 

Corollary 3.9. Suppose that P contains some power ofb, and that I is not {a,b}- 
compressed-plus-P . Set J = J H S. Then: 

(i) J contains P. 

(ii) J has the same Hilbert function as I . 

(iii) bij{J) > bij{I) for all i and j . 

(iv) J^ I. 

(v) J is reverse lexicographically greater than I . 

Proposition 3.10. Let I be a monomial ideal containing P. Then there exists a 
Borel-plus-P ideal B such that B has the same Hilbert function as I, and bij{B) > 
bij{I) for all i,j. 

Proof. If / is not already Borel-plus-P, there exist pairs of variables a, b such that / 
is not {a, 6}-compressed-plus-P. Choose any such pair. Define J as in Corollary 13.91 
if P contains some power of b, and as in Proposition 13.51 otherwise. By Corollary 13.91 
or Proposition 13.51 J has the same Hilbert function as / and larger Betti numbers. 
Replace / with J and repeat this procedure. The process must terminate since there 
are finitely many monomial ideals with the same Hilbert function, and at each step 
we are replacing the ideal with a reverse lexicographically greater one. Let B be the 
resulting ideal. □ 



Theorem 11.41 completes the proof of Theorem 13.11 



Proof of Theorem \3.1[ By Lemma 13. 2[ we may assume without loss of generality 
that F = P, that / is a monomial ideal, and that k = C. By Proposition 13.101 we 
may assume that / is Borel-plus-P. Thus, the desired inequality holds by Theorem 

o □ 
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4. Further notation 

For the duration of the paper, Ik will be an arbitrary field. Frequently it will be 
necessary to slice modules more finely than is possible with the standard grading. 
To this end, we use the multigraded structure of S: 

Notation 4.1. We write multidcgrccs multiplicatively. That is, we set mdcgXj = Xi 
for all i, so that the multidegrees are indexed by the monomials of S. We have 
-S* = Sm, where m ranges over all the monomials, and is the one-dimensional k- 
vector space spanned by {m}. The modules we consider will all inherit a multigraded 

structure from S, and shifts in the grading will be written multiplicatively, so, for 
monomials u and v, we will have M^u^-^)^ = M^-i^ as vector spaces. 

Remark. Whenever we have a map (f) : M ^ N of graded (respectively, multigraded) 
modules, will be homogeneous of degree (rcsp., multihomogeneous of degree 1); 
that is, will satisfy ((){Md) C Nd for all d (resp., (jy^Mm) C Nm for all m). Verifi- 
cation of this property for each of the maps defined in the paper is straightforward, 
and so will be omitted. 

Definition 4.2. If F is the minimal free resolution of M, and we decompose the 
free modules Fi as multigraded modules, Fj — ^ 5* (m~^ we say that the bi^m 
are the multigraded Betti numbers of M. 

Tensoring the resolution F by k, we get bi{M) = dim^ Tor j (k, M) , bij{M) — 
dimkTori(k, M)j, and 6i,m(M) = dimkTori(k, M)„. 

Construction 4.3. Since Tor is balanced, we can compute Betti numbers via a 
resolution of k, thus avoiding the more difficult problem of computing a resolution 
of M. The minimal resolution of k is given by the Koszul complex 

K:K^^ ^ ^ Ki^ S ^k^O. 

Each Ki is the i^^ exterior power of Ki; it has a free basis given by the symbols e^, 
where ranges over the squarefree monomials of degree i. The symbol has degree 
i and multidegree yU. If ^ = a;^^ ■ ■ ■ xj. with ji < ■ ■ ■ < ji, we write = e,;,.^.^ A - ■ -ACxj. ■ 

The differential is given on this basis by D{ex^ A ■ ■ • A e^^ ) = '^c=ii^^y^^^jc^—- 

Thus, the Betti numbers of M can be computed from the homology of the complex 

> M ® Ki+i ^ M ®Ki^ ■■■ . 

If M = J is a monomial ideal of S*, the module M ® is the subcomplex of IK 
generated (as a k-vector space) by terms of the form /e^, where / e / is a monomial 
and // is a squarefree monomial of degree i. The term fe^ has degree deg(//i) and 
multidegree //i. Its differential is D{fe^) = fD{e^). 

If M = S/I is the quotient by a monomial ideal, then Torj(S'//,k) = Torj_i(/,k) 
from the resolutions of / and S/I. We will, without comment, use the homology of 
K / rather than that of K (g) S*// in our computations. 

This approach yields a formula for the multigraded Betti numbers of any monomial 
ideal. 



THE LEX-PLUS-POWERS CONJECTURE HOLDS FOR PURE POWERS 11 

Definition 4.4. Let / be a monomial ideal, and let m = ]^ x^l be a monomial. Put 
supp(m) = {%(, : ei ^ 0} and ^/^m = Y\ ^t- The shadow of ni in I is the squarefree 

monomial ideal of k[supp(m)] given by 

(/ : -^=) n k[supp(m)] 

(For a monomial ideal J, sqfree (J) is the ideal generated by the squarefree monomials 
in J.) 

Theorem 4.5. Let I he a monomial ideal, and fix a multidegree m. Then, for all 
integers i, the following numbers are equal: 

(i) hi^rn{I)- 

(ii) 6,„(Jn(^)). 
(iii) 

(iv) 6i,^(Shadow„(/)). 

Note that (i), (ii), and (iii) are Betti numbers of ideals of 5, while (iv) is a Betti 
number of an ideal of k[supp(m)]. This ideal can, however, be treated as an ideal 
of S without altering its Betti numbers. Note also that (iv) is a Betti number of a 
squarefree ideal, and can be computed with Hochster's formula [Ho] . 



Proof. For a monomial m, the multigraded Betti number hi^m{I) is the i^^ homology 
of the complex of vector spaces (K Cg> J)^, which has a k-basis given by 

{/e^ : f E I , f ^ = m, f and fi are monomials, /i is squarefree} . 

Since any / appearing in this basis is contained in ln{^^), it follows that (K®/)m = 
(K ® (/ n (^)))m, so (i) is equal to (ii). 

On the other hand, if m is squarefree, then any / appearing in this basis is a 
squarefree monomial of k[supp(m)]. Thus, the complices (K ® (/ : -^))^ ^^id 
(IK ® ShadoWm(/))^ are the same. Hence (iii) = (iv). 

The isomorphism ■ (J : -^) = J fl gives us (ii) = (iii), completing the 

proof. □ 

Finally, we recall "combinatorial shifting" of squarefree ideals. 

Definition 4.6. Let / be a squarefree ideal (i.e., / is generated by squarefree mono- 
mials). We say that / is squarefree Borel or shifted if it satisfies the following 
property: 

Let / be a monomial such that fxi and fxj are squarefree, and suppose 
i < j. Then fxj G / ^ fxi G /. 

Shifted ideals arise as the Stanley-Reisner ideals of shifted simplicial complices, and 
are well-studied in combinatorics. 
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Definition 4.7. Fix two variables a >iox b. The combinatorial shift of a squarefree 
ideal I is the ideal Shifta^fe(/) generated by: 



Shift,,,(/) 



/ / 

fa 

fb 



f a e I or fb e I 
fa e I and fbel 
fab el j 



where / runs over all the squarefree monomials not divisible by a or b. 



Combinatorial shifting was introduced by Erdos, Ko, and Rado |EKR| for sim- 
plicial complexes. Their definition is equivalent to the one given above under the 
Stanley- Reisner correspondence. The ideal Shifty may readily be shown to be 
a squarefree ideal having the same Hilbert function as /, and any squarefree ideal 
can be transformed into a shifted ideal by a sequence of combinatorial shifts. A 
generalization of this construction to (not necessarily squarefree) monomial ideals is 
a major element in our proof of Theorem 18.11 In |MH] . Murai and Hibi show that 
Betti numbers increase under combinatorial shifting: 



Theorem 4.8 ( |MH] ). Let I he a squarefree ideal, and put J = Shifta^fc(/). Then 
bij{S/J) > bij{S/I) for alii and j. 

The proof given in |MHj (which is the inspiration for section 5 of this paper) is 
involved. For the convenience of the reader, and in the spirit of our proof of Theorem 
13. H we give a shorter proof here: 



Proof. Let be the automorphism of S given by 0(6) = a — b and (f){xk) 
Xk 7^ b. Put /' = in].ev(0(-^))- A straightforward computation shows 



Xk for 



fa 
fb 



/ e Shift„,,(/) \ 

fa G ShiitaM) 
/6e Shift, b(/) 
fab G Shiftl,,(/) / 

for all squarefree monomials / not divisible by a or b. 

Define the automorphism of 5*^° by 0(cfc) = b — Ck for all and 0(x^) 

all xe, and set J = inrev(0((-?^')'^°))- 

A straightforward computation gives us J ^ JS^°. Since Hilb(/) = Hilb(/') = 
Hilb(J), it follows from Proposition I2.15f ii) that JS^° and 0((/')p°) have the same 
Hilbert function; hence JS^° and J have the same Hilbert function. Thus J = JS^°. 
Hence, by Proposition 12.15( 1). we have 



Xi for 



b,,,iS/J) = b,,{S^yjn > b,jiS^yiI')Sn = h,j{S/I') > h,{S/I). 

5. Shifted ideals 



□ 



Throughout the rest of the paper, we fix two variables a and 6, with a before b in 
the lex order. Furthermore ^ ( "large" ) and s ( "small" ) will always be integers with 
£ ^ s > 0, and / will be a monomial not divisible by either a or b. 



THE LEX-PLUS-POWERS CONJECTURE HOLDS FOR PURE POWERS 



13 



We begin by generalizing "shifting" to arbitrary monomial ideals. 

Definition 5.1. Let / be a monomial ideal. We say that / is {a, b)- shifted if, 
whenever fa^b^ G /, we have fa^b^ G / as well. For an integer t, we say that / is 
(a, b, t) -shifted if, whenever fa^b^~^^ G /, we have fa^V^^ G / as well. Finally, we say 
that / is {a, b)- strongly shifted if I is (a, 6, t)-shifted for all nonnegative t. 

Remark. Suppose that / is a squarefree ideal. Then / is (a, 6)-shifted if and only if 
/ is {a, 6}-squarefree compressed (as defined in |Me2tlMPS] ). and shifted if and only 
if it is (a, 6)-shifted for all a and b. 

Definition 5.2. Let / be a monomial ideal. We define the {a,b)-shift of I as the 
k-vector space 

/ fa'b' : fa'b' G / 

J = Shifta,b(/) = ( fa^b' : fa^b' G / or fa'b^ G / 
\ fa'b^ : fa^b' G / and fa'b^' G / 

this basis taken over all / and all pairs (s, i) with s ^ i. 

For nonnegative integers t, we would like to define the t^^ (a, 6)-shift of / as 
Shifta^fe^j(/) = a~* Shifta^fe(a*/), but it is not obvious a priori that this even makes 
sense. Instead, we define the t^^ {a, b) -shift of I as the k-vector space 

faV e I,r<t 
fa'V+' el \ 
fa%'+^ el or fa'b^^^ el / ' 
fa^b'+^ e I and /a^6^+* G / 

this basis taken over all /, all r ^t, and all pairs s ^ i. In Proposition 15. 4[ we will 
show that this is equivalent to the desired definition. 

The shifting operation modifies the ideal / by replacing, wherever possible, mono- 
mials of the form /a*6^ with the (lexicographically bigger) fa^b^. Where this is 
impossible (because fa^b^ is already present), it instead does nothing. Note that 
Shift,,6(/) = Shift„,b,o(/). 

Proposition 5.3. Let J = Shifta,fe,t(/). Then: 

(i) J is an ideal. 

(ii) J is {a, b,t)- shifted. 

(iii) J has the same Hilbert function as I . 

(iv) J is reverse lexicographically greater than or equal to I . 

Proof, (ii), (iii), and (iv) are immediate; we prove (i). 

It suffices to show that, for any monomial m G J, we have ma G J, mb G J, and 
mxi e J for any Xi ^ a, b. We consider four cases, depending on the form of m. 

Suppose first that m = fa'^b^ with r ^ t. Then m G /, so we have ma e I ^ 
ma e J and mXi G / ^ mXi G J. Also, mb = fa'^b'^^^ el. If r -t- 1 ^ t this implies 
mb e J immediately; if r + 1 = t we have mb = fa'^b^^^, and s > gives us mb G J. 



J = Shift,,feX/) 



ja u 

fa'V+* 
fa%'+' 
fa'b^^' 
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Now suppose that m = fa'^V^^. Then mxi G / ^ mxi G J. Furthermore, 
fa^^^h^^^ G / and fa^b^~^^~^^ G /, so these must both be in J as well. 

Thirdly, suppose that m = fa%'^^*. Then we have fa^V^^ or fa'^h^^^ in /. It 
follows that mXi G J because fxia%''^^ G / or fxitt^h^^^ G /, that ma G J be- 
cause fa^^^V^^ G / or fa^h^^^^* G /, and that m6 G J because fa^V^^^^ G / or 

Finally, suppose that m = fa^h^^*. Then we have fa%^^* and fa'^h^^^ in /. It 
follows that mXi G J because fxia^V^^ G / and fxia^h^^^ G /, that ma G J because 
fa^^^V^'^ G / and fa^h^^^^^ G /, and that mh G J because fa^V^^^^ G / and 

Remark. For simplicity, let t = (or make the appropriate changes for arbitrary 
t). We could attempt to define a "pseudograding" on S by setting pdeg m = m 
for a monomial not of the form fa'^b^, and pdeg fa'^b^ = fa%^. (This is not an 
actual grading because SmSn 2 Smn-) In this pseudograding, Sm has dimension 1 
or 2 for every pseudodegree m, and the lex ideals are precisely the shifted ideals. 
Proposition 15.31 states that every pseudo-Hilbert function is attained by a pseudo-lex 
ideal, i.e., Macaulay's theorem [Ma] holds in this setting. The next natural question 
is whether the theorem of Bigatti, Hulett, and Pardue [Bi ]IHutlPa] on Betti numbers 
holds as well. Corollaries 15.91 and 15.111 will show that it does. 



Proposition 5.4. Let J = Shifta,fe,j(/). 
Proof. As vector spaces, we have 



Then a'J = Shifta,6,o(a*/). 



fa'+^¥ 

fa'+V+^ 
fa'+^V 

fa'+V+^ 
fa'+^¥- 

fa'+%^+^ 
Shift,,,,o(«*/). 



r < t, faV G / 
fa'V+^ G / 
fa%'+* el or fa'b^+^ G / 
fa^b'+^ G / and /a^6^+* G / 

r<t, fa'+*b^ G a*/ 

fa^+t^js+t ^ ^tj fa'+V+^ G a*/ 

r < t, fa'+%'' G a*/ or fa^V^* G a*/ 
fa'+*¥+* G a*/ 
f^i+t^s+t ^ ^tj fa'+tfj^+t e a*/ 
j^i+t^s+t g ^tj g^^j fa'+V+^ G a*/ 



□ 



We now study the effect of shifting on Betti numbers. Our main result is the 
following: 

Theorem 5.5. Let J = Shifta,fe,t(/). Then for all i,j one has bij{J) > bij{I). 

The proof involves several lemmas and sub-propositions. We begin by considering 
the case t = 0. Our argument follows Murai and Hibi's original proof of Theorem 
14.81 |MH] very closely. In the case that / is squarefree, the arguments are identical. 
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Definition 5.6. Let a : S ^ S he the k-algebra involution defined by a{a) = b, 
a{b) = a, and a{xi) = Xi for all Xi ^ a, b. 

Since a is an automorphism, it extends to resolutions, and we have, for example, 
bij{I) = bij{a{I)) for all graded ideals /. In fact, a acts naturally on the multi- 
grading, so we have bi^m{I) = bi^a(m){,o-{I)) for all monomial ideals. Note that a 
fixes monomials of the form fa^V, and partitions the other monomials into orbits 
of cardinality two, (j{fa%'^) = fa^b^. 

Proposition 5.7. Let J = Shifta,f,(/). Then we have I fl cr(/) = J fl cr{J) and 
I + a{I) = J + a{J). 

Proof. Observe that, for any integers p and q, we have /a^6^ G / and fa'^V G / if 
and only if fa^V G J and fa'^lf G J. It follows that / n (t(J) = J n (t( J). Similarly, 
fd'¥ G / or faW G / if and only if fa^W G J or fa'^U' G J. It follows that 
/ + = J + a(J). □ 

Lemma 5.8. Let J = Shift(j,b(/), and let m be a monomial fixed by a. Then 
ShadoWm(J) = Shifta;,(ShadoWm(/)). 

Proof. Write m = fa'^V, and write / = g^/J for some monomial g. For a square- 
free monomial ji dividing y/m, we have jj, G ShadoWm(J) if and only if yU-^ = 

Uga^'^V^^ G J, and similarly for /. We write /i = /', /i = /'a, /x = or /i = fab 
with /' not divisible by a or b. 

We consider the case /i = fa (the other three cases are similar). In this case, we 
have /i = fa G ShadoWm(^) if and only if fga^V~^ G J, if and only if fgaV~^ G / 
or fga^^^V G /, if and only if fa G ShadoWm(/) or fb G ShadoWm(-?^), if and only 
if /i = fa G Shifta^f,(ShadoWm(/)). □ 

Theorem 14.81 lets us compare the multigraded Betti numbers of / and J, in mul- 
tidegrees fixed by a: 

Corollary 5.9. Let J = Shifta,b(/), and let m be a multidegree fixed by a. Then for 
all i, one has bi^rn{J) > bi^rn{I)- 

Proof. Let /' = ShadoWm(-?^) and J' = ShadoWm(t/). By Lemma [5.81 we have J' = 
Shifta,fe(/'). Since I' and J' are squarefree ideals of k[supp(m)], their Betti numbers 
are concentrated in squarefree multidegrees. Thus, in particular, &i,|supp(m)|(-^') = 
6j ^(/') (and likewise for J') since ^/rn is the only squarefree monomial of degree 
I supp(m)| in this ring. By Theorem HSl we have 6i,|supp(m)|(^') > b^supp{m)\{I'), and 
by Theorem 14.51 we have bi^m{I) = bi,^{^') bi,m{J) = h.^/TniJ') ■ Putting all this 
together, we get bi^miJ) > bi,m{.I) as desired. □ 

Now we consider multidegrees not fixed by a. The Mayer- Vietoris sequence, 

0^/na(/) ^/0(t(/) ^/ + a(/) ^0, 
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gives rise to a long exact sequence in Tor: 



Tor, (k, / n a{I)) ^ Tor, (k, /) Tor, (k, a{I)) ^ 

Torj (k, / + a{I)) Tor^.i (k, / n a{I)) 



We truncate and restrict to multidegree m, producing the exact sequence of vector 
spaces: 



(ker A,,,)^ ^ Tor, (k, / n a{I))^ ^ Tor, (k, J)„ Tor, (k, 

^ Tor, (k, / + a{I))^ ^ (ker A,_,j)^ ^ 



Proposition 5.10. Suppose that I is {a, b)- shifted and that m ^ (7(m). Then 
(ker Aj,/)^ = for all i. 



Proof. Suppose m has the form fa^b^. (The case m — faf-V is symmetric.) Let 

g e (kerAj/)^ be given, and write g = [J^'^j'^j^nj] some aj G k, monomials 
7j G / n o'(/), and squarefree monomials fij of degree i such that 'yjfJ^j = m for all 
j. (The term Xl'^j7j^Mj clement of Ki ^ {I (1 o"(/)); the brackets denote its 

class modulo the boundary in the Koszul complex.) We will show that = in 
Torj(k, 7 0(7(7)). 

We have Aij{g) = {[g], [g]) = (0,0) by assumption, so, in particular, ^ (Xj^je^^ 
is a boundary in Ki 7. Thus, we may write ^ (^jlj^pLj = D{Y2 PjhjC^^), for some 
coefficients (3j e k, monomials hj G 7 and, ia, squarefree of degree i + 1 with hjUj = m 
for all j. 

We claim that hj E I D <y{I). Indeed, hj has the form /'a'^~^°6^^^^, where = 
if a does not divide Vj and 1 if it does, and likewise for Eh- Since £ ^ s, we have 
£ — £6 > s — Sa, so, since 7 is shifted, f a^~^<'b^~^^ G 7 =^ j'^e-sbiys-ea ^ /_ xhus, 
/ij = cr(/'a''"^''6*'"^") G a(7) as claimed. 

Hence, ^Pjhje^. G TTj+i (8) (7 n (7(7)), so we have [g] = [D{J2 Pjhje^^)] = in 
Tori(k, 7 0(7(7)). □ 



Corollary 5.11. Let J — Sh.iita,b{I) , o-nd let m be a multidegree not fixed by a . 
Then for all i, one has k^rniJ) + bi,a{m){J) > bi,m{I) + bi,a{m){I)- 
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Proof. From the Mayer- Vietoris sequence, we have 

bi,ra (/) + &i,a(m) (/) = ^i,™ (/ + + (/ D (t(/)) 

- diiiik (ker Aij)^ - dinit (ker 

= bi,m (J + cr{J)) + bi,m (J n a{J)) 

- dimk (ker Aij)^ - dinit (ker Ai^ij)^ 

< bi,m {J + Cr{J)) + h,,m {J n (y{J)) 
= bi^rn {J + fx( J)) + bi^m {J H (t( J)) 

- dimk (ker Aj, j)^ - dimt (ker Ai_i, j)^ 

= bi^m (J) + bi^a{m) (J) , 

the second equahty by Proposition \5.7\ and the fourth by Proposition I5.10[ □ 

Corollaries 15.91 and 15.1 II combine to prove Theorem 15.51 in the case that t = 0: 
Theorem 5.12. Let J = Shifta,{,(/). Then for all i,j one has bij{J) > bij{I). 
Proof. We have 

h,il) = J2 kmil) 
deg(m)=i 

deg(m)=j deg(m)=j 



and similarly for J. By Corollary 15.91 the inequality holds for the first sum, and by 
Corollary 15.111 it holds for the second. □ 

The proof of Theorem 15.51 is now immediate. 

Proof of Theorem \5.5[ Let J = Shifta,6,t(/). Then, applying Proposition 15.41 we 
have bij{J) = bij+tia^J) = 6ij+t(Shifta,fe(a*/)) > bij+t{a^I) = bij{I). □ 

In fact, this argument, combined with the proof of Theorem 15.121 proves the 
sharper result: 

Proposition 5.13. Let J = Shifta^b^t(/). Then, for all f , all r < t, and all s < i, 
one has: 

• bija'>b^{J) > bija^i,r[I). 

• bija^b^+^iJ) > bijasb'>+t{I) . 

• bija^i,l+t{J) + bijalb'+t{J) > bij^sfji+t il) + b {!)■ 
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6. ShIFTED-PLUS-POWERS IDEALS 

The ideal P = (x^^, • • ■ , x^") is (a, 6)-shifted, and, furthermore, if / is any mono- 
mial ideal containing P, then Shifta,fe(/) contains P as well. Unfortunately, this 
statement fails for (a, b, t)-shifted ideals. The goal of this section is to fix this prob- 
lem. 

Let J be a monomial ideal containing P, and write I = I' + P. We will show that, 
for appropriate choices of I' (namely, "deleting" the pure power of b from a minimal 
generating set for J) and t, the t-shifted-plus-P ideal J = Shifty -|- P has the 
same Hilbert function as I and satisfies bij{J) > bij{I). 

Notation 6.1. Throughout this section, fix integers f3 > 1 and t > 0. We denote 
by / an (a, 6, t)-shifted ideal with no minimal generators divisible by b^, and set 
J = Shiftabt+i(-^)- By abuse of notation, we will often write I + b^ in place of 
I+ib"). 

Our goal is to show that J + b^ has the same Hilbert function as I + b^, and larger 
graded Betti numbers. 

We break down the graded Betti numbers of / -|- 6^ and J + b^ into a sum of 
multigraded Betti numbers according to the following formula. For a monomial m 
of the form m = fa^b^~^^~^^, set n = fa^V^^^^. Then 



(6.2) 



e+t+i=f3 



and likewise for I + b^, all sums taken over monomials m with degm = j. We will 
show that each of the summands in formula (16.21) for J is larger than or equal to 
the corresponding summand for /. 
We begin with a technical lemma. 

Lemma 6.3. Suppose that f is a monomial not divisible by a orb, and that i+t+1 > 
(3. If fa'¥+^+^ e I, then fa^b'+^+^ e I as well. 

Proof. Since / has no minimal generators divisible by b^, we have fa^b^'^^ G /. Since 
/ is (a, b, t)-shifted, it follows that fa^V^^ G /, so /a^6''+*+^ G / as well. □ 

Corollary 6.4. / n (6'^) = J n (6^) and (/ : 6^) = (J : 6^). 

Proof. Let m be any monomial divisible by 6'^, and write m as fa'^b^^'^^^, fa^V^^^^., 
fa^V^^^^, or fa'^b'^ with r ^ t -|- 1, as appropriate. 

First, if m = fa'^b^~^^~^^ , then m G J if and only if m G / and fa^¥~^^^^ G /, if 
and only if (by Lemma [6.31) m ^ L Similarly, if m = fa^b^~^^~^^, then m G J if and 
only if m G / or fa'^b^^^^^ G /, if and only if (by Lemma 16. 3p m G /. Finally, if 
m = fa'^V^^^^ or fa^b^, then m G J if and only if m G /. 

Thus, / n (6^) = J n (6^), so (/ : b^) = (J : 6^) as desired. □ 
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This corollary has several important corollaries of its own. 
Corollary 6.5. Hilb(/ + 6^) = Hilb(J + 6^). 

Corollary 6.6. None of the minimal monomial generators of J is divisible by b^^^. 
From the short exact sequence 

{i-.bf^y^ I i + bP 

there arises a long exact sequence in Tor, (the "mapping cone",) 
- Im«,,,) - Tor, (k, |) Tor, (k, ^ 



Tor,_i (^k, ib-^) lm{bt,_,^,) ^ 0, 



and similarly for J 



^ Im(6f ._^) Tor, ( k, ^ ) ^ Tor 



S\ ^ S 



J) ^^^'y^'j + bf' 

Tor.-i (k, (r^) Im«,_,,) 0. 

The following proposition is immediate from mapping cone theory. 

Proposition 6.7. lm{b^-j) = for all i, and (lm(6^. j))^ = for all i and all 

multidegrees m not equal to fa^b^. 

Proof. Observe that (/ : b^) has no minimal generators divisible by b. Thus, by the 
Taylor resolution (see e.g. |Eill Exercise 17.11]), its Betti numbers are concentrated 
in multidegrees not divisible by b, and so Tor,(k, S/{I : b^)){b~^) is nonzero only in 
multidegrees of the form fa'^b^. Furthermore, again by the Taylor resolution, the 
Betti numbers of S/I (and so the Torj(k, S/I)) are concentrated in multidegrees not 
divisible by b^, and those of 5*/ J are concentrated in multidegrees not divisible by 
As the maps fef ^ j- and 6f ^ j are multihomogeneous, the proposition follows. □ 

Lemma 6.8. Ifm = fa^b^, with s > P—t—1, then Shadow,„( J+6^) = ShadoWm(/+ 
b"). 

Proof. Let n be a monomial dividing m, and such that ^ is squarefree. We will show 
that n G / + if and only if n G J + from which the lemma follows. If b^ divides 
n, then n & I + b^ and n G J + b^ . Otherwise, write n = f'a^b^~^ (or, mutatis 
mutandis, /'a'-^fe^"^). Then s > (/3 - 1) - t - 1, so n G J if n G /. Conversely, if 
n G J, we have n G / or /'a'^~*~^6*+*+^ G /. In the latter case, s + t>/3 — 1, soby 
construction f a^^^^%f^^^ G / and so f'a'^b^~^ G /, i.e., n E I. □ 

The following are immediate: 
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Lemma 6.9. If m is not divisible by , then Shadow m{I + b'^) = ShadoWm(-?^) and 
ShadoWm(J + 6^) = ShadoWm(J)- 

Lemma 6.10. Ifm is divisible by fo^"*"-^, then ShadoWm(J + 6^) = ShadoWm( = 
(l). 

Using these shadows to compute Betti numbers via Theorem 14.51 we obtain the 
following: 

Lemma 6.11. 

(1) Suppose m = fa^b^^^^^ or fa'^b^ with r < t + 1. Then we have bi^rn{J + b^) > 

hUi + ^^)- 

(2) Suppose s <i, andi + t + 1^ f3. Put m = fa%'+'+^ and n = fa'b^+'+^. 
Then bi^miJ + b^) + fe.,.(J + b^) > bi,^{I + 6^) + bi,n{I + b^"). 

Proof. 

(1) If the exponent on b is less than /?, apply Lemma [6.91 and Proposition 15.131 
If it is greater than /3, apply Lemma 16.101 If the exponent is equal to /3, 
apply Lemma [6. 8[ 

(2) If s + t + 1 = /5, we have 6i,„(J + 6^) = 6^,^(7 + 6^) by Lemma 1610] and 
bi,mil + b^) = bi.m{J + b^) by Lemma [6^ U s + t + 1 ^ (3, then, applying the 
mapping cone and Proposition 16.71 the left-hand side is equal to bi^m{J) + 
bi,n{J) + bi-i,h~rim{.J '■ b'^) + h-i,b-i^n{J '■ ^^); whilc the right-hand side is equal 
to bi ,ra{I) + bi^n{I) + &i-i,b-/3m(^ : + h-i,b-Pn{I ■ &^)- Apply Proposltlou 
EH and Corollary [631 □ 

Thus, the first two sums in formula (16.21) are larger for J + b^ than for I + b^. 
It remains to consider the case that m = fa'^b^^^^^., with C. + t + 1 = [3. We fix 
m = fa^b^ with (3 = i + t + 1 ^ s + t + l, multiply / by a*"*"^, and recall the 
Mayer- Vietoris sequence from the previous section: 

^ (ker A,y+i,),.+i^ ^ Tor, (k, a'+^J n (7(0*+^/))^,^,^ 

Tor, (k,a*+^/)„,,,„^0Tor, (k, a(a*+^/))^,,,^ ^ 

Tor, (k,a*+i/ + a(a*+i/))^,+,^^ (ker Ai„iy+i^),t+i^ 0. 

Lemma 6.12. ShadoWat+im(a*^"'^t/) = ShadoWat+im(a*+"'^/ fl cr(a*+^/)). 

Proof. Let n be a monomial dividing a^~^^m, and such that ^^—^ is squarefree. 
We will show that n e a^^^J if and only if G a*+^/ fl cT(a*^^/), from which 
the lemma follows. We may write n = y'a«+*+i-^<i^^+t+i-£6 -^ith ea,£b = or 
1 (so s — Sa < i — Eb). By definition n G a^^^J if and only if n G a*"^^/ and 
fa^+i+^-eti)S+t+i^ea ^ ^t+ij^ if and only if n G 0*+^/ and n G a^a^+H). □ 

Corollary 6.13. Tor^ (k, J)^ = Ton (k, a'+^I f] a{a'+^I)) (a*+^)^. 
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Proof. From the proof of Theorem 14.51 the complex (K, (8> M)^ depends only on 
ShadoWm(M) for any monomial ideal M and multidegree m. 

We have (K.® J)^ ^ (K. ® a*+V)(a*+^)^ = (K,^{a'+Hna{a'+^I))){a'+^)m, the 
first isomorphism given by multiplication by a*"*"^, the second equality by applying 
Lemma I6.12[ This isomorphism of complices induces an isomorphism on Tor, 

: Tor,(k, J)m^ Tor,(k, a*+^/ n (T(a*+^/))(a*+^)™ 

given by = y^^g] for any cycle [g] eKi® J. □ 

We view Im(6f ^ j)^ and (ker Aj_i^at+i/)(o*'''^)m as submodules of Torj_i(k, J) (via 
the natural isomorphism with Torj(k, S/ J)) and of Torj_i(k, a*^^ I^^a^a^^"^ I)){a^^'^)m, 
respectively. The isomorphism 0j ^ allows us to compare these two vector spaces. 

Proposition 6.14. 0i,„(Im(6f • j)^) C (ker Ai_iyH-i/)(a*+^)„. 

Proof. An element of Im(6f ^ j)m has the form [fe^f?], where g is a. cycle in i^Tj.i ® (J : 
6^). (Consider e.g. the connecting homomorphism arising from the short exact 
sequence 0^J^5^5/J^0.)We have 0i,„([6^^]) = [a'+^h^g]. 

To show that [a^^^h^g] G (ker Aj_i^at+i/)(a*+^)m, it suffices to show that a^^^b^g is 
a boundary in both a^^'^I ^ Ki^i and cr(a*+^/) ® i^j-i. From the Taylor resolution of 
J, we know that a*"*"^/ ® IK, is exact in multidegree a*+^m. Thus, since a^^^h^g is a 
cycle in a*"'"^/®-ft'j-i, it is a boundary as well. Hence, we may write a^^^h^g = D{h) 
for some h G a^^^I ® Ki. 

Write h = a'+'¥~^ea A e,, A /i + a^+^+^fe^-^Cfe A /s + a^+^fo^^e^ A /a + a'+'+^b^f^, for 
/i! /a, /4 £ IK, not involving a, b, e^, or e^. Then, write a'^^^^'^b^ f^ (and, mutatis 
mutandis, a'^^^b^Ca A /s) in the form ^ aja^~^^~^^b^jjef^^ for coefficients G k and 
monomials 7j with a'^^*'^"'^6^7j G a^~^^I, and hence a'^b^'-fj G / fl (6^) = J fl (6^). 
Adjusting fo'^gf in Im(6^)^,^j^j if necessary, we may assume that fz = fi = 0. 

Thus, 

a'+^b^g = D{h) 

= a'+'+'b^-'et Afi- a'+'bf'ea A fi + a^+*6^-^e, A e, A D{f^) 

+ a'+'+^b^f2 - a'+'+^b^-^eb A ^(/a). 

Since the left-hand side of this expression is divisible by b^, it follows that both 
A /i - a'+^+^b^-^eb A ^(/a) and a'+^b^'^Ca A Cf, A D{fi) are equal to 
zero, and, in particular, /i = -D(/2) (and -D(/i) = 0). Thus, 

= D(a^n^e,A/2). 

We claim that this is a boundary in cr(a*+^/) -ft'j-i. Indeed, we may write 
/2 in the form J^'^jlj^H ^i^h a'^~^^^^b^''^'jj G a^^^I, i.e., a'^b^^^'jj = a^b^^'^'^j G 
J. Then, since J is (a, 6, t)-shifted, we have a^V^^'-jj G /, so a^+*+^6*+*7j G a*"^^/ 
and a*+*6^+*+i7j = a'+^b^-fj G a(a*+iJ). Thus, a'+^b^Ca A /a G (T(a*+i/) ® i^i as 
desired. □ 
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Corollary 6.15. For m = fa^lP = fa^h^'^^^^, set n = fa^b^~^^~^^. Then, for all i, 
one has h^^{S/{J + h^)) + 6.,„(S/( J + 6^) > h,^{S/{I + 6^) + h,n{S/{I + h")). 

Proof. The computation below appears daunting, but it is in fact merely long. The 
moral is that, by Proposition 16. 14[ the flexibility in the paired multidegrees m and 
n (given by (ker A, at+i/)at+im) is larger than the obstruction coming from the can- 
cellation in the mapping cone (given by Im6^, j). 

Set A = h,m{S/{J + h^)) + h,n{S/{J + 6/3))' - h,m{S/{I + " &.,n(^/(/ + h^))- 

We will show that A is nonnegative. 

Expanding each term of A with the mapping cone, we have 



A 



S 



S 



(J : hP) 

s 



^ - dimt {ivcilJlj^^^ - dimk (^Imftf ^.^^ 



dim. Im<,, -dimjlm<,,_, 

\ / n \ / n 

- dim. {\m. fof^^ • j - dimt {\m. 
dim, (lm<,,,)^- dim. (im 



By Proposition 16.71 most of these images are empty, and by Corollary 16.41 the Betti 
numbers of the colon ideals all cancel. We are left with 



.S\ fS 



- dim. ( Im _ j ■ 



-dim. (lmb1ji_^ 



We multiply the ideals by a*"*""*^ (replacing fej^ (f) with bi^a^+'^m ( a*+i j ) ' ^tc), and 
then expand again with the Mayer- Vietoris sequence, yielding 



A 



s 



S 



a*+i J n cT(a*+V) ; ' " \a'+U + a(a*+i J) 
- dim. (ker Ai„i_at+ij)^t+i^ - dim. (ker Ai_2,at+i j)„t+i^ 

a*+i/n(T(a*+i/)) ^ (a*+i/ + (T(a*+i/)) 

- dim. (ker Aj_i,„t+i/)^i+i^ - dim. (ker Ai_2,a'+i/)„t+i^ 



dim. ^Imfof^ 



-dim, ImC,_, 

m \ / m 
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The remaining Betti numbers cancel by Propositions 15.41 and 15.71 and the first two 
kernels are empty by Proposition 15.101 We are left with 



A = (^dimt (ker Aj_^<jt+i/)^,+i^ - dimj, (imb'; 

+ (dimk (ker Ai_2,a'+i/)„t+i^ - dim^ (lmb'^ j^^_^^ 

By Proposition I6.14[ each of these summands is nonnegative. □ 

Proposition 6.16. For all one has bi j{J + b^) > bi j{I + b^). 

Proof. For a monomial m of the form m = fa^b^^^^^, set n = fa^V^^^^. We recall 
formula (16.21) . 

l+t+l=P 

and similarly for /. By Lemma [6. Ill the inequality holds for the first two sums, and 
by Corollary 16.151 it holds for the third. □ 

7. Strongly shifted ideals and compression 

Let J be an (a, 6) -strongly shifted ideal, none of whose generators is divisible by 
6^, and suppose further that J contains a"" for some a < (3. Let T be the {a, 6}- 
compression of J. We study the Betti numbers of J and T. We continue to denote 
by / a monomial not divisible by a or b. 

The following observations are immediate: 

Lemma 7.1. 

(i) IfT^J, then T is reverse lexicographically greater than J. 

(ii) fa^'b^ & T if and only if J contains at least s + 1 monomials of the form 
fa^b'^ with p + q = r + s. 

Lemma 7.2. The following are equivalent: 

(i) fa^'b^ G J. 

(ii) fa^'b^'^ e J. 

(iii) /a^6'^ G J for all p, q such that p + q = r + P — 1 and q % 13. 

(iv) fa'-b^-^ G T. 

(v) fa'-b^ G T. 

Proof, (iii) ^> (ii) =^ (i) is obvious, as is (iii) =^ (iv) =^ (v), and (i) ^> (ii) is 
immediate by construction. We will show that (ii) implies (iii) and (v) implies (i). 

Suppose (ii) holds. \i p > a, then fa^W G J because a" G J. Otherwise, note 
that p > r, since p — r = j3 — 1 — q > Oby assumption. Set t = P — 1 — p, 
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which is nonnegative since (3 — 1 > a — 1 > p. Since J is (a, b, t)-shifted and 
= fa'b^+P e J, we have /aP6*+'^ = /a^fe^ G J. Thus (iii) holds. 
Now suppose (v) holds. Then, by Lemma 17.11 (ii), J contains at least /? + 1 
monomials of the form fa^W, with p + q = f3 + r. By the pigeonhole principle, one of 
these, say fa^b^, has Q > (3 and P < r. By construction, then, J contains fa^b^ 
and so we have /a'''6^ G J, and (i) is satisfied. □ 

Corollary 7.3. No minimal monomial generator ofT is divisible by b^ . 

Proof. Suppose that T contains a monomial m of the form fa^b'^ with d > (3. No 
minimal monomial generator of J is divisible by b'^, so Lemma [7.21 applies with d in 
place of /3, and we have fa^b'^~^ G T. Thus, m is not a minimal generator of T. □ 

Corollary 7.4. l^e /iave T n (6^) = J n (fe^^) an(i (T : b^) = (J : b^). 

Proof. For any q > (3, one has /a^fo'^ G J if and only if fa^b^^^^ G J, if and only if 
faPb^-^ G T, if and only if /aPfe? G T. □ 

Proposition 7.5. 6ij(T + fo'^) > bij{J + bf^) for all i,j. 

Proof. Both T + b^ and J + b'^ are resolved by the mapping cone of 6^, via the short 
exact sequences 

^ S/{J : 6'5)(r^) ^ S/J S/{J + 6^) 

and 

O^S/{T: 6^) (6-^) 5/T ^ ^/(T + 6^) ^ 0. 
By construction (for J) and Corollary 17.31 (for T), neither J nor T has any minimal 
generators divisible by b^, so, by the Taylor resolution, their multigraded Betti 
numbers are concentrated in multidegrees not divisible by b^. Thus, there is no 
cancellation in either mapping cone, and we have 

h,{S/{J + b^)) = h,{S/J) + &.-i,,-^(S/( J : b^)) 

h,{S/{T + b^)) = hAS/T) + h^,,^piS/iT : 6^)). 

By Theorem I2.13[ we have bij{S/T) > bij{S/J), and by Corollary I7.4[ (J : 6^) = 
(T-.b^). ' ' □ 

8. The monomial case of the lex-plus-powers conjecture 

In this section, we put everything together to prove the monomial case of the 
lex-plus-powers conjecture in arbitrary characteristic: 

Theorem 8.1. Suppose I is a homogeneous ideal containing a regular sequence of 
monomials (/i, ■ ■ ■ , fr) in degrees ei < ■ ■ ■ < e^. Put P = (x^\ ■ ■ ■ ,xp'). Then 
there exists a lex-plus-P ideal L such that L has the same Hilbert function as I and 
Kj{L) > bij{I) for all i,j. 

Throughout the section, ei < ■ ■ ■ < e„ < oo. For variables set 
Ca = Ci and Cb = Cj. For ideals containing P = (x^^, ■ ■ ■ ,x^), we will frequently 
want to consider the ideal obtained by "deleting" b'^'' from a generating set: 
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Notation 8.2. Let a monomial ideal I D P and variables a, b be given. We set /' 
equal to the ideal generated by all the minimal monomial generators of I except for 
6*^*. (If b'^'' is not a minimal monomial generator of J, set I' = I.) 

Lemma 8.3. Let a and b be given. Then I is {a,b,t)-shifted-plus-P if and only 
if r is {a, b,t)- shifted, and I is {a,b}-compressed-plus-P if and only if I' is {a,b}- 
compressed. 

Proof. Suppose that / is {a, 6}-compressed-plus-P. (The proof for (a, 6, )f:)-shifted is 
similar.) Then there exists an {a, 6}-compressed ideal / such that I = I + P. We 
will show that /' is {a, 6}-compressed. 

Fix a monomial / not divisible by a or b, and suppose that u = fd^b'^ and 
V = fa^V are monomials of the same degree such that v >iex u (i.e., r > p) and 
u G We need to show that f G /' as well. If p > Cq, we have f G /' since a^" G /'. 
Otherwise, u is divisible by some minimal generator w of write w = f'a^ b'^ with 
q' < Cb- U q' < s or w = x^*", we have f G /' immediately, otherwise w & I since 
1(7 G / \ P. Since / is {a, 6}-compressed, it follows that / 'aP +9 -'b' G /. Since this 
is in / but is not divisible by b'^'', it is in /', so we have f G /' as desired. □ 

Proposition 8.4. Let I be a monomial ideal which is {a,b,t)-shifted-plus-P . Then 
there exists an {a,b,t+l)-shifted-plus-P ideal J which has the same Hilbert function 
as I, is reverse lexicographically greater than or equal to I, and satisfies bij{J) > 

Proof. Set J' = Shiita,b,t+i{I') and J = J' + P.We have / = J' + fo^" and J = J' + b''\ 
so, by Corollary 16.51 / and J have the same Hilbert function, by Proposition 15.31 
J is reverse lexicographically greater than or equal to /, and, by Proposition 16.161 

Proposition 8.5. Let I be a monomial ideal containing P, and fix a and b. Then 
there exists an (a, b) -strongly shifted-plus-P ideal J which is reverse lexicographically 
greater than or equal to I, has the same Hilbert function as I, and satisfies bij{J) > 
bij{I) for allij. 

Proof. Clearly, Shifta,6(-^) contains P. Thus, replacing / with Shifta,6(/) if necessary 
(and applying Proposition 15.31 and Theorem 15.121 ) we may assume that I is (a, b)- 
shifted. If I is not already (a, 6)-strongly shifted-plus-P, there exist integers t ^ 
such that / is not (a, b, t)-shifted-plus-P. Choose the smallest such t. Then by 
Proposition 18.41 there exists an (a, b, t)-shifted-plus-P ideal with the same Hilbert 
function as I and larger graded Betti numbers. Replace / with this new ideal and 
repeat. This process must terminate, since there are only finitely many monomial 
ideals with the same Hilbert function, and at each step we replace the ideal with a 
reverse lexicographically greater one. Let J be the resulting ideal. □ 

Proposition 8.6. Let I be (a, b) -strongly- shifted-plus-P . Then there exists an {a, b}- 
compressed-plus-P ideal T which is reverse lexicographically greater than or equal to 
I, has the same Hilbert function as I, and satisfies bij{T) > bij{I). 
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Proof. Let T' be the {a, 6}-compression of /', and put T = T' + P. We have 
I = I' + b^'' and T = T' + b^'' , so, by Corollary 17.41 I and T have the same Hilbert 



Proposition 8.7. Let I be a monomial ideal containing P. Then there exists a 
Borel-plus-P ideal B such that B has the same Hilbert function as I, and bi j{B) > 
Kj{^) for alii,]. 

Proof. If / is not already Borel-plus-P, there exist pairs of variables a, b such that / 
is not {a, 6}-compressed-plus-P. Choose any such pair. By Propositions 18. 51 and 18. 61 
there exists an {a, 6}-compressed-plus-P ideal T with the same Hilbert function as / 
and larger Betti numbers. Replace / with T and repeat. This process must terminate 
because there are only finitely many monomial ideals with the same Hilbert function, 
and at each step we are replacing the ideal with a reverse lexicographically greater 
one. Let B be the resulting ideal. □ 

Theorem 11.41 completes the proof of Theorem 18.11 

Proof of Theorem \8.1\ By Lemma 13. 2[ we may assume without loss of generality 
that (/i, ■ ■ ■ , fr) = P. By Proposition 18.71 we may assume that I is Borel-plus-P. 
Thus, the desired inequality holds by Theorem 11.41 □ 



A consecutive cancellation in the graded Betti numbers of a module M is the 
simultaneous subtraction of 1 from consecutive Betti numbers in the same internal 
degree, i.e., replacing bij{M) and 6i_ij(M) with (bij{M) — 1) and (6j_ij(M) — 1). 

We say that the graded Betti numbers of an ideal I are obtained from those of L by 
consecutive cancellations if we can perform a sequence of consecutive cancellations 
on the bij{L) to produce the Betti numbers of J. Heuristically, this happens because 
the minimal resolution of L "deforms" into a (non-minimal) resolution of J, which 
can be decomposed into a direct sum of the minimal resolution of I and some trivial 
complices — > — > 5* — ^ 0; the cancellations are in the degrees of these trivial 
complices. We define this more formally as follows: 

Definition 9.1. Let L and I be two homogeneous ideals. We say that the graded 
Betti numbers of / are obtained from those of L by consecutive cancellations if 
there exist nonnegative integers Cjj such that, for all i and j, we have bij{I) = 

Peeva shows in |Pe] that, if L is the lex ideal with the same Hilbert function 
as J, the graded Betti numbers of / are obtained from those of L by consecutive 
cancellations; similar results are known (often with the same proof) in many settings 
where the lex ideals attain all Hilbert functions. 

We will show: 

Theorem 9.2. Let I, P, and L be as in the statement of Theorem \8.1[ Then the 
graded Betti numbers of I are obtained from those of L by consecutive cancellations. 




□ 



9. Consecutive Cancellation 
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Proof. The proof of Theorem 18.11 consists of a series of compressions, shifts, and t- 
shifts-plus-P, followed by a jump from Borel-plus-P to lex-plus-P. We will show that 
at each step the graded Betti numbers are obtained by consecutive cancellations. 
Thus, what we must show is that the graded Betti numbers of / are obtained from 
those of J (or T) in Theorem II. 4[ Lemma 13. 2[ and Propositions 18.51 and 18.61 

Murai shows in \Mu\ Theorem 5.1] that the Betti numbers of a Borel-plus-P 
ideal are obtained from those of the lex-plus-P ideal by consecutive cancellations. 
Since Lemma 13.21 and Proposition 18.61 use only coordinate changes, initial ideals, 
and compressions, the statement follows from [Pej and jMe2[ Theorem 5.10] in these 
cases. Lemma [9.31 below completes the proof. □ 

Lemma 9.3. Let I be a monomial ideal. 

(1) Set J = Shifta^b(/). Then the graded Betti numbers of I are obtained from 
those of J by consecutive cancellations. 

(2) Suppose that I is {a, b,t) -shifted and has no generators divisible by iP . Set 
■J = Shifta,6,t(/). Then the graded Betti numbers of I + are obtained from 
those of J + b^ by consecutive cancellations. 

Proof. 

(1) Let m be a multidegree. If m has the form fa^b^, we have bi^rn{I) = 
&i,|supp(m)|(ShadoWm(/)), and likewise for J. By Lemma EHl we can com- 
pare these Betti numbers with Theorem 14. 8[ Applying Peeva's proof [Pej 
to our proof of Theorem 14. 8^ the graded Betti numbers of ShadoWm(/) and 
ShadoWm(J) differ by consecutive cancellations. Thus, there exist integers 

Cj,m such that bi^m{J) bi^rn{I) = Q,m + Q-l,m- 

If m has the form fa^b^, put n = fa^'b^. Then by the Mayer- Vietoris 
sequence and Proposition 15. 10[ we have 

bi,m{J) + Kni-J) = Km{I) + hM) + dimk(ker A^,/)^ + dimk(ker Ai_i,/)m. 

Set Ci^rn = dimk(ker Ai_/)„. 

Finally, we put 



m=a(m) m=fa^b'' 
deg m=j deg m=j 

The statement follows from the formula in the proof of Theorem 15.121 
(2) The statement follows from the proof of Proposition 16.161 in the same way 
that (1) follows from the proof of Theorem 15.121 Let m be a multidegree. 
If m = fa^b^^^^^ with i + t + 1 = P, put Ci^rn = dimk(ker Aj a*+i/')a*+im " 
dimk(Im6f Otherwise, define Ci^rn as in the proof of (1) (making the 

obvious changes). 
Again, we put 



m=/a''6''+*+l m=fa'^b''+^+^ 
deg m=j deg m=j 
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10. Open problems 

We recall some related problems, and make some brief remarks about them. 

10.1. The general Lex-Plus-Powers Conjecture. In Evans' original conjecture, 
the regular sequence was not required to consist of monomials: 

Conjecture 10.1 (Evans, The Lex-Plus-Powers Conjecture). Suppose that F = 
(/i) ' ' ' ^ fr) is any regular sequence with deg fi = Ci, and define P = {xl^ , ■ ■ ■ , x^''). 
Let I be any homogeneous ideal containing F. Then there exists a lex-plus-P ideal 
L such that I and L have the same Hilbert function. Furthermore, bij{L) > bij{I) 
for all i,j. 

A few special cases and reductions are known, due to Francisco, Richert, and 
Sabourin [F? llFRl[RHlRSj . but the conjecture appears to be wide open. Indeed, the 
mere existence of the lex-plus-P ideal L is far from certain; this is the Eisenbud- 
Green-Harris conjecture |EGHll[EGH2] . Some special cases are due to Caviglia 
and Maclagan, Cooper, and Richert |CM[ICo[IFRj . A good survey article on both 
conjectures is |FRj . 

The problem for both conjectures is that the usual first step in proving Macaulay- 
type theorems is to take an initial ideal, but doing so in this setting ruins the regular 
sequence. Without a monomial ideal, most of our other techniques are useless. 
Unfortunately, Theorem 18.11 does nothing to resolve this. It does, however, reduce 
both conjectures to the same obstacle. The following statement is equivalent to 
the Lex-Plus-Powers conjecture (and, without the last sentence, has been known for 
some time to imply the Eisenbud- Green-Harris conjecture): 

Conjecture 10.2. Let (/i, ■ ■ ■ , fr) be a regular sequence with degfi = Ci, and let 
P = {xl^ , ■ ■ ■ ,x'r/). Then there exists a monomial ideal M containing P such that 
I and M have the same Hilbert function. Furthermore, M may be chosen so that 
bij{M) >h^j{I) for all I, J. 

Conjecture 110.21 holds if all but one of the /, are pure powers. (For example, if 
(/i5 ■ ■ ■ 1 fr-i) = (a^iS ■ ■ ■ , xl''sl), then the monomial support of fr must contain some 
term not divisible by any of xi, ■ ■ ■ , Xr-i- Take an initial ideal in some appropriate 
order, and if necessary apply Lemma [3.21 ) Thus, the Lex-Plus-Powers Conjecture 
holds for these regular sequences as well: 

Proposition 10.3. Let F, I, and L be as in Conjecture \10.1l and suppose further 
that all but one of the fi is a pure power. Then there exists a lex-plus-P ideal L with 
the same Hilbert function as I, and, for alii and j , we have bij{L) > bij{I). 

In |CMj . Caviglia and Maclagan prove that the Eisenbud-Green-Harris Conjecture 
holds whenever > Yl^Zi for k. In light of this result, we consider the 
following question potentially tractable: 

Problem 10.4. Suppose that, for all k, > Yl^Zi^i- Does the Lex- Plus- Powers 
Conjecture hold for ideals containing a regular sequence in degrees (ei, ■ ■ ■ , e^) ? 



THE LEX-PLUS-POWERS CONJECTURE HOLDS FOR PURE POWERS 



29 



10.2. Betti numbers over S/P. Gasharov, Hibi, and Peeva make the following 
conjecture |GHPj : 

Conjecture 10.5. Let I he a homogeneous ideal containing P, and let L he the 
lex-plus-P ideal with the same Hilhert function. Let I and L he their images in 
R = S/P. Then the graded Betti numhers of I and L satisfy hfj{L) > hfj{I) for all 
i and j . 

This conjecture deals with infinite resolutions. Nevertheless, our techniques may 
give some indication of how to proceed. For example, after replacing the Koszul 
complex with a resolution of k over R, an analog of Corollary 15.111 continues to 
hold. It is less clear how the rest of the argument might translate, however. 
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